package ai.zixing.mashibing.new_class.class06;

// 测试链接：https://leetcode.cn/problems/maximum-depth-of-binary-tree
public class Code04_MaximumDepthOfBinaryTree {
    public int maxDepth(Code02_SameTree.TreeNode root) {
        if(root == null){
            return 0;
        }
        // 左树和右树高度高的 + 1 【根节点】
        return Math.max(maxDepth(root.left), maxDepth(root.right)) + 1;
    }
}
